Manuskripte Aus Den Instituten F Ur Betriebswirtschaftslehre Der Universit at Kiel Psplib -a Project Scheduling Problem Library

We present a set of benchmark instances for the evaluation of solution procedures for singleand multi-mode resource-constrained project scheduling problems. The instances have been systematically generated by the standard project generator ProGen. They are characterized by the input-parameters of ProGen. The entire benchmark set including its detailed characterization and the best solutions known so-far are available on a public ftp-site. Hence, researchers can download the benchmark sets they need for the evaluation of their algorithms. Additionally, they can make available new results. Depending on the progress made in the eld, the instance library will be continously enlarged and new results will be made accessible. This should be a valuable and driving source for further improvements in the area of project type scheduling. 0 General Information Contact address: Rainer Kolisch / Arno Sprecher, Institut f ur Betriebswirtschaftslehre, ChristianAlbrechts-Universit at zu Kiel, Olshausenstra e 40, 24098 Kiel, Germany. The project generator ProGen, a detailed description of ProGen [17], the instance-sets, their characterizations as well as the optimal or presently best known objective function values are available on the ftp-site ftp.bwl.uni-kiel.de under the path /pub/operations-research/progen. New results, comments, and questions can be communicated to the e-mail address [email protected].